On Prime Divisors of Binomial Coefficients
نویسندگان
چکیده
This paper, using computational and theoretical methods, deals with prime divisors of binomial coefficients: Geometric distribution and number of distinct prime divisors are studied. We give a numerical result on a conjecture by Erdôs on square divisors of binomial coefficients.
منابع مشابه
A Binomial Sum Related to Wolstenholme’s Theorem
A certain alternating sum u(n) of n + 1 products of two binomial coefficients has a property similar to Wolstenholme’s theorem, namely u(p) ≡ −1 (mod p3) for all primes p ≥ 5. However, this congruence also holds for certain composite integers p which appear to always have exactly two prime divisors, one of which is always 2 or 5. This phenomenon will be partly explained and the composites in qu...
متن کاملσ-sporadic prime ideals and superficial elements
Let $A$ be a Noetherian ring, $I$ be an ideal of $A$ and $sigma$ be a semi-prime operation, different from the identity map on the set of all ideals of $A$. Results of Essan proved that the sets of associated prime ideals of $sigma(I^n)$, which denoted by $Ass(A/sigma(I^n))$, stabilize to $A_{sigma}(I)$. We give some properties of the sets $S^{sigma}_{n}(I)=Ass(A/sigma(I^n))setminus A_{sigma}(I...
متن کاملDivisors of Fourier coefficients of modular forms
Let d(n) denote the number of divisors of n. In this paper, we study the average value of d(a(p)), where p is a prime and a(p) is the p-th Fourier coefficient of a normalized Hecke eigenform of weight k ≥ 2 for Γ0(N) having rational integer Fourier coefficients.
متن کاملThe Power of a Prime That Divides a Generalized Binomial Coefficient
The main idea is to consider generalized binomial coefficients that are formed from an arbitrary sequence C, as shown in (3) below. We will isolate a property of the sequence C that guarantees the existence of a theorem like Kummer’s, relating divisibility by prime powers to carries in addition. A special case of the theorem we shall prove describes the prime power divisibility of Gauss’s gener...
متن کاملOn Divisibility Properties of Some Differences of the Central Binomial Coefficients and Catalan Numbers
We discuss divisibility properties of some differences of the central binomial coefficients and Catalan numbers. The main tool is the application of various congruences modulo high prime powers for binomial coefficients combined with some recurrence relevant to these combinatorial quantities.
متن کامل